Description: 这是一个c++与matlab进行混合编程利用遗传算法实现tsp的源程序，较好的解决了旅行商的问题-c Matlab mixed with the use of genetic programming algorithm tsp of the source, the better to solve the traveling salesman problem Platform: |
Size: 11293 |
Author:yaoxingyu |
Hits:
Description: 采用遗传微粒群算法（GPSO）求解旅行商问题（TSP）的源代码。内附多个算例，本算法对于中小规模问题求解效率很高，对于大规模问题则效率略低。如有任何疑问，请于http://2shi.phphubei.com.cn/index.php发帖询问。-Genetic Particle Swarm Optimization (GPSO) for Traveling Salesman Problem (TSP) of the source code. Containing a number of examples, the algorithm for solving small and medium-sized high efficiency, large-scale problems for the slightly lower efficiency. If you have any questions, please post http://2shi.phphubei.com.cn/index.php asked. Platform: |
Size: 936960 |
Author:李剑 |
Hits:
Description: 遗传算法解决TSP问题的一个不错的程序,在MATLAB下就可以应用,很好用-Genetic algorithm to solve TSP problems a good program, MATLAB can be applied, under, very good use Platform: |
Size: 3072 |
Author:李勤 |
Hits:
Description: 遗传算法解决TSP的一种新的快速算法MATLAB程序,运行效果也不错-Genetic algorithm to solve TSP is a new fast algorithm for MATLAB programs, run effects are well Platform: |
Size: 3072 |
Author:李勤 |
Hits:
Description: 用遗传算法解决TSP问题，基于matlab，交叉选择为轮盘赌(Using genetic algorithm to solve TSP problem, based on MATLAB, cross selection is a roulette) Platform: |
Size: 1024 |
Author:LengendYan
|
Hits:
Description: 程序主要是用于解决TSP问题，运用的算法为遗传算法(The program is mainly used to solve the TSP problem. The algorithm used is the Genetic algorithm.) Platform: |
Size: 2048 |
Author:叶子666 |
Hits:
Description: 假设在一个供求关系系统中，车辆从货源取货，配送到对应的若干配送点。车辆存在最大载货量，且配送可能有时间限制。需要合理安排取货时间，组织适当的行车路线，使用户需求得到满足，同时使某个代价函数最小，比如总工作时间最少、路径最短等。
可以看出TSP问题是VRP问题的一种简单特殊形式。因此，VRP也是一种NP hard 问题。
目前解决此种问题的办法有多种，主要以启发式算法为主。包括退火算法、遗传算法、蚁群算法、禁忌算法等，本文介绍两种比较简单算法：C-W节约算法和遗传算法。(Assume that in a supply and demand relationship system, the vehicle picks up the goods from the source and delivers them to the corresponding distribution points. There is a maximum amount of cargo in the vehicle and there may be a time limit for delivery. It is necessary to arrange the picking time reasonably, organize the appropriate driving route, and satisfy the user's needs, and at the same time minimize a certain cost function, such as the minimum total working time and the shortest path.
It can be seen that the TSP problem is a simple and special form of the VRP problem. Therefore, VRP is also an NP hard problem.
At present, there are many ways to solve this kind of problem, mainly based on heuristic algorithms. Including annealing algorithm, genetic algorithm, ant colony algorithm, tabu algorithm, etc. This paper introduces two simple algorithms: C-W saving algorithm and genetic algorithm.) Platform: |
Size: 4096 |
Author:HappyppaH |
Hits:
Description: 1 基于遗传算法的TSP算法（王辉）
2 基于遗传算法和非线性规划的函数寻优算法（史峰）
3 基于遗传算法的BP神经网络优化算法（王辉）
4 设菲尔德大学的MATLAB遗传算法工具箱（王辉）
5 基于遗传算法的LQR控制优化算法（胡斐）(1 TSP algorithm based on genetic algorithm (Wang Hui)
2 Function optimization algorithm based on genetic algorithm and non-linear programming (Shifeng)
3 BP neural network optimization algorithm based on genetic algorithm (Wang Hui)
4. MATLAB genetic algorithm toolbox of Sheffield University (Wang Hui)
LQR control optimization algorithm based on genetic algorithm (Hoofie)) Platform: |
Size: 1499136 |
Author:xbkin |
Hits:
Search - Genetic algorithm TSP matlab